A generalized interpolative VQ method for jointly optimal quantization and interpolation of images

In this paper we discuss the problem of reconstruction of a high resolution image from a lower resolution image by a jointly optimum interpolative vector quantization method. The interpolative vector quantizer maps quantized low dimensional 2x2 image blocks to higher dimensional 4x4 blocks by a table lookup method. As a special case of generalized vector quantization (GVQ), a jointly optimal quantizer and interpolator (GIVQ) is introduced to nd the corresponding code books for the low and high resolution image. In order to incorporate the nearest neighborhood constraint on the quantizer and also to obtain the desired distortion in the interpolated image, a deterministic annealing based optimization technique has been applied. With a small interpolation example, we will demonstrate the superior performance of this method over nonlinear interpolative vector quantiza-tion (NLIVQ), in which the interpolator is optimized for a given input quantizer.